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(57) Abstract: The invention relates to a method whereby the control unit (22) produces a sequence of blocks, each comprising a 
header and data to be transmitted. Each block is transmitted to the destination terminal (10) with a level of error protection which is 
selected from among several pre-defined levels, the selected level being indicated in a piece of signalling information that accompa- 
nies the block transmitted. The header of each block comprises an acknowledgement control field which is activated intermittently 
by the control unit in order lo request an acknowledgement of blocks from the terminal. A higher level of protection is selected for 
transmitting blocks having a header with an activated acknowledgement control field than for transmitting blocks having a header 
with a non-activated acknowledgement control field. 

(57) Abrege : Uunite* de contrdle (22) produit une sequence de blocs comportant chacun un en-t&e et des donnees a transmettre. 
Chaque bloc est transmis au terminal deslinataire (10) avec un niveau de protection conlre les erreurs selectionne parmi plusieurs 
niveaux pr&tefinis, le niveau selectionne" etant indique dans une information de signalisation accompagnant le bloc transmis. L'en- 
tete de chaque bloc comporte un champ de contrdle d'acquittement active* de fa^on intermittente par l'unite* de controle pour requerir 
un acquittement de blocs de la part du terminal. On selectionne un niveau de protection plus Sieve* pour la transmission des blocs dont 
l'en-tete a un champ de controle d'acquittement active' que pour la transmission des blocs dont le champ de controle d'acquittement 
de l'en-tete n'est pas active\ 4 
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PROCEDE DE TRANSMISSION DE DONNEES AVEC UN NIVEAU DE PROTECTION CONTRE LES 
ERREURS SELECTIONNE PARMI PLUSIEURS NIVEAUX PREDEFINIS 



La pr6sente invention concerne les techniques de transmission de 
5 paquets en mode acquitte depuis une unite de contr6le mattre vers un terminal 
esclave. 

L'invention concerne plus particulterement, parmi ces techniques, 
celles dans lesquelles I'unite de controle, qui produit une sequence de blocs 
comportant chacun un en-tete en plus des donnees d'utilisateur, utilise un 

10 m6canisme de « polling » pour requ6rir des acquittements de paquets de la 
part du terminal distant. L'en-tete de chaque bloc comporte alors un champ de 
contr6le d'acquittement activ6 de fagon intermittente par I'unit6 de controle 
pour requSrir un acquittement de blocs de la part du terminal. En r6ponse & 
une telle requete, le terminal retourne un message dans lequel un certain 

15 nombre de blocs precedents sont acquittes, positivement et/ou negativement. 

Une technique de ce genre est utilis6e, en particulier, pour les liaisons 
descendantes (du reseau vers les terminaux mobiles) dans les reseaux GPRS 
(« General Packet Radio Service ») qui ont 6te d6velopp6s pour permettre la 
transmission de donn6es en mode paquets dans des r6seaux cellulaires de 

20 type GSM (« Global System for Mobile communications »). 

Le m§canisme d'acquittement des paquets peut etre perturb^ lorsqu'un 
bloc dont I'en-tete a un champ de contr6le d'acquittement activ§ est mal regu 
par le terminal esclave. Dans ce cas, le terminal n'ex6cute pas la requite 
d'acquittement, de sorte que I'unite de contr6le reste dans I'incertitude quant 

25 aux blocs qui ont 6t6 correctement regus. 

Souvent, le m6canisme d'acquittement est utilise dans le cadre d'un 
protocole de r6p§tition automatique (ARQ, « Automatic Repeat reQuest») 
dans lequel I'unite emettrice des paquets utilise une fen§tre demission de 
longueur d6termin6e, positionn6e S partir du premier bloc qui n'a pas encore 

30 6te acquitte positivement. Si un message de requete d'acquittement n'a pas 
6te correctement regu par le terminal distant, la fenStre demission peut rester 
bloqu6e a une position ancienne, ce qui conduit a des r6p6titions inutiles de 
paquets d6jS regus et a des retards significatifs dans la transmission des 
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nouveaux paquets. 

Un but de la pr6sente invention est de proposer un proc6d6 efficace de 
transmission de donn6es en mode paquets. 

Un autre but est de r6duire les risques de blocage des fenStres 

5 demission utilises dans certains m6canismes ARQ. 

L'invention propose ainsi un proc6d6 de transmission de donnees en 
mode acquitte entre une unite de controle et un terminal, dans lequel I'unite de 
contr6le produit une sequence de blocs comportant chacun un en-t§te et des 
donn6es a transmettre, et les blocs sont transmis a destination du terminal, 

10 chaque bloc 6tant transmis avec un niveau de protection contre les erreurs 
s6lectionn6 parmi plusieurs niveaux pr6d6finis, le niveau s6lectionn6 6tant 
indiqu6 dans une information de signalisatbn accompagnant le bloc transmis. 
L'en-t§te de chaque bloc comporte un champ de controle d'acquittement active 
de fason intermittente par I'unite de controle pour requ6rir un acquittement de 

15 blocs de la part du terminal. Selon l'invention, on selectionne un niveau de 
protection plus elev6 pour la transmission d'au moins un bloc dont Ten-tete a 
un champ de controle d'acquittement active que pour la transmission des blocs 
dont le champ de contrfile d'acquittement de l'en-t§te n'est pas active. 

Le proc6d6 utilise une protection difference des blocs transmis, selon 

20 qu'ils contiennent ou non une requete d'acquittement. La meilleure protection 
des requites d'acquittement, qui sont transmises dans la bande avec les 
donn§es d'utilisateur, permet d'eviter une grande partie des blocages que 
risquent d'entrainer les m6canismes d'acquittement. 

Le plus souvent, la protection contre les erreurs de transmission est 

25 assur6e par un codeur de canal utilisant un code convolutif ou un code en 
blocs. Des niveaux de protection differents sont alors r6alises en ajustant le 
rendement de codage : introduction de symboles de redondance 
suppl6mentaires, modification de la structure du code utilis6 f r6glage du degr6 
de poin$onnage du code, etc. 

30 D'autres m6thodes peuvent etre utilis6es pour adapter le niveau de 

protection contre les erreurs, par exemple des m6thodes de contr6le adaptatif 
de la puissance d'6mission des signaux. 

Un autre aspect de la pr6sente invention se rapporte a une unite de 
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controls de paquets, comprenant des moyens de production d'au moins une 
s6quence de blocs comportant chacun des donn6es £ transmettre et un en-tete 
incluant un champ de controle d'acquittement, des moyens pour transmettre 
les blocs de la sequence vers un terminal, des moyens de selection d'un 

5 niveau de protection contre les erreurs pour la transmission de chaque bloc de 
la sequence, parmi plusieurs niveaux pr6definis, et des moyens d'activation 
intermittente du champ de controle d'acquittement dans I'en-tete des blocs de 
la sequence pour requerir un acquirement de blocs de la part du terminal vers 
lequel le bloc est transmis. Les moyens de s6lection sont agenc6s pour 

10 selectionner un niveau de protection plus 6lev6 pour la transmission d'au moins 
un bloc dont I'en-tete a un champ de controle d'acquittement activ6 que pour la 
transmission des blocs dont le champ de contrdle d'acquittement de I'en-tete 
n'est pas activ6. 

D'autres particularit6s et avantages de la presente invention 
15 apparaTtront dans la description ci-apr6s d'exemples de r6alisation non 
. limitatifs, en reference aux dessins annex6s, dans lesquels ; 

- la figure 1 est un sch6ma d'un r6seau de type GPRS auquel I'invention 
peut s'appliquer ; 

- la figure 2 est un schema synoptique d'une unite de controle de paquets 
20 d'un tel r6seau, adaptee a la mise en oeuvre de I'invention. 

Le r£seau GPRS illustr6 sur la figure 1 est b§ti sur une infrastructure 
GSM, et classiquement divise en un cceur de r6seau, aussi appel6 sous- 
systeme de r6seau et de commutation ou NSS (« Network and Switching 
Subsystem »), et urj r6seau d'acc6s radio 6galement appele sous-systeme des 
25 stations de base ou BSS (« Base Station Subsystem »). 

Pour le service de paquets, les commutateurs du NSS sont appel6s 
noeuds de support GPRS ou GSN (« GPRS Support Node »). On distingue les 
SGSN (« Serving GSN ») 5 qui sont reli6s au BSS par Tintermediaire d'une 
interface appel6e Gb, et les GGSN (« Gateway GSN », non repr6sent6s) qui 
30 servent de passerelle avec des r6seaux exterieurs de transmission de paquets, 
tels que par exemple le r6seau Internet. 

Une description g6nerale de Tinterface radio, appel6e Urn, entre les 
stations mobiles (MS) 10 et les stations de base (BTS) 20 du BSS est fournie 
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dans la sp6cification technique ETSI TS 101 350, « Digital cellular 
telecommunications system (Phase 2+); General Packet Radio Service 
(GPRS) ; Overall description of the GPRS radio interface ; Stage 2 (GSM 
03.64, version 6.3.0, Release 1997), publtee par I'ETSI (European 

5 Telecommunications Standards Institute) en juillet 1999. 

Chaque station de base 20 est supervisee par un controleur de stations 
de base ou BSC (« Base Station Controller ») 21 par I'interm6diaire d'une 
interface appel6e Abis. Pour g6rer la transmission de paquets GPRS, le BSS 
comprend en outre une entite 22 appel6e unite de controle de paquets ou PCU 

10 (« Packet Control Unit »). La localisation du PCU a Tinterieur du BSS n'est pas 
normalise. Dans I'exemple represents sur la figure 1, le PCU 22 est situ6 
entre le BSC 21, avec lequel il communique & travers une interface appelee 
Agprs, et le NSS, avec lequel il communique d travers l'interface Gb. 

La figure 2 illustre une structure possible d'un PCU 22 situ§ entre un 

15 SGSN 5 et un BSC 21 , comme dans I'exemple de la figure 1 . La reference 40 
designe le controleur d'interface Gb pour la liaison avec le SGSN 5. 

L'interface Gb est de type asynchrone. Elle repose sur le protocole de 
relais de trame (FR, « Frame Relay »), ainsi qu'un protocole appel6 BSSGP 
(« BSS GPRS Protocol ») qui transporte des informations de routage et de 

20 quality de service entre le BSS et le SGSN. Le contrdleur d'interface Gb 40 
assure la liaison physique avec le SGSN 5, ainsi que les procedures propres 
aux protocoles FR et BSSGP. 

Les liaisons entre le PCU 22 et les BTS 20 £ travers l'interface Agprs 
sont de type synchrone. En consequence, les donnees maniputees par le PCU 

25 22 entre le controleur dlnterface Gb 40 et le controleur d'interface Agprs 42 
transitent par une m6moire tampon 41 ou sont enregistr6es des files d'attente 
de paquets. 

Entre le PCU 22 et la BTS 20, les informations sont portees par des 
trames de type TRAU (« Transcoder/Rate Adaptor Unit ») de 320 bits, 3 raison 
30 d'une trame toutes les 20 ms. Ces trames TRAU sont mises en forme et 
traitees par un module 44 et transmises par Tinterm6diaire de circuits 
d'interface synchrone 45 qui r6alisent des sous-voies MIC £ 16 kbit/s avec les 
BTS 20. Plusieurs sous-voies a 16 kbits peuvent §tre multiplexes sur 
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Tinterface Agprs et s6par6es par le BSC 21 pour Tacheminement vers les BTS. 
Un module 46 du controleur d'interface Agprs 42 met en ceuvre les protocoles 
radio de la couche 2 du module ISO, k savoir les protocoles RLC/MAC 
(« Radio Link Control / Medium Access Control ») d6crits dans la norme 

5 europ6enne ETSI EN 301 349, Digital cellular telecommunications system 
(Phase 2+) ; General Packet Radio Service (GPRS) ; Mobile Station (MS) - 
Base Station System (BSS) interface ; Radio Link Control/Medium Access 
Control (RLC/MAC) protocol (GSM 04.60, version 6.8.1, Release 1997), 
publi6e par TETSI en octobre 2000. 

10 La sous-couche RLC realise Tinterface avec le protocole de couche 

superieure, appele LLC (« Logical Link Control »). Elle assure la segmentation 
et le r6assemblage des unites de donnees du protocole LLC (LLC-PDU), qui 
sont 6chang6es de mantere asynchrone sur Tinterface Gb. Elle produit des 
blocs de donn6es RLC auxquels la sous-couche MAC rajoute un en-t§te MAC 

15 d'un octet. 

Dans le sens descendant, du PCU vers les MS, Ten-t§te MAC de 
chaque bloc RLC/MAC inclut : 

- un champ USF de trois bits (« Uplink State Flag »), servant a indiquer 
quelle station mobile est autorisSe a utiliser une ressource montante 

20 correspondent d la ressource descendante sur laquelle est transmise le 

bloc RLC/MAC ; 

- un champ de contr6le d'acquittement de trois bits, incluant un sous- 
champ d'un bit S/P (« Supplementary/Polling ») indiquant si le champ de 
controle d'acquittement est actif (S/P = 1) ou inactif (S/P = 0) et un sous- 

25 champ de deux bits RRBP (« Relative Reserved Block Period ») 

sp6cifiant de manure unique un bloc montant dans lequel la station 
mobile destinataire doit transmettre un message d'acquittement ; 

- un champ « Payload Type » de deux bits sp6cifiant le type de bloc RLC 
suivant (donn6es, contrdle, ...). 

30 On s'interesse ici & la transmission de blocs de donn6es RLC. Chacun 

de ces blocs comporte un en-tete RLC suivant Toctet d f en-t§te MAC. Cet en- 
tete RLC comporte notamment les informations suivantes : 
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- identity de flux temporaire TFI (« Temporary Flow Identity »), compos6e 
de cinq bits identifiant le flux de blocs temporaire (TBF, « Temporary 
Block Flow ») d'ou proviennent les donn6es RLC du bloc. Un TBF est 
une connexion supportant le transfert unidirectionnel de LLC-PDU sur 

5 des canaux physiques de donn6es. Un TBF est temporaire, c'est-&-dire 

qu'il n'est maintenu que pendant le transfert de donn6es ; 

- un num6ro de sequence du bloc BSN (« Bloc Sequence Number ») de 
sept bits, qui contient le num6ro de sequence du bloc RLC/MAC, modulo 
128. 

10 La sous-couche MAC gere en outre le multiplexage des blocs relevant 

des differents TBF actifs sur les canaux physiques disponibles, en arbitrant 
entre les differents utilisateurs mobiles par un m6canisme de planification 
(« scheduling »). 

L'entite RLC/MAC de la station mobile destinataire des blocs de 
15 donn6es descendants d'un TBF tient a jour pour ce flux une variable d'6tat de 
reception V(R) qui indique le BSN suivant le BSN le plus 6lev6 regu sur ce 
TBF. Le nombre V(R)-1 (modulo 128) pointe ainsi sur la fin d'une fen&tre de 
reception dont la longueur est de k = 64 blocs RLC/MAC. A r6ception d'une 
commande de « polling », c'est-£-dire d'un bloc dont l/en-tdte MAC a le bit 
20 S/P = 1, la MS retoume, dans le bloc montant sp6cifi6 par le sous-champ 
RRBP, un message d'acquittement PDAN (« Packet Downlink Ack/Nack ») qui 
comporte notamment : 

- un champ SSN (« Starting Sequence Number ») de sept bits contenant la 
variable V(R) courante pour le TBF ; et 

25 - un champ RBB (« Receive Block Bitmap ») de k = 64 bits indiquant ceux 
des blocs de la fenetre de reception qui ont 6t6 correctement regus. Un 
acquittement positif du bloc BSN = (SSN - i) mod 128 est indiqu6 par la 
valeur 1 du bit de rang i (1 < i < k) du bitmap RRB, et un acquittement 
negatifparla valeur 0. 
30 A reception du message PDAN, le PCU met & jour pour le TBF une 

variable d'6tat d'acquittement V(A) qui contient le BSN du plus ancien bloc qui 
n'a pas 6t6 acquitte positivement, ainsi qu'un tableau V(B) ^ k entries 
indiquant les 6tats d'acquittement respectifs (acquittement positif / acquittement 
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n6gatif / acquittement non regu) de k blocs cons6cutifs £ partir de celui d6sign6 
par V(A), ces k blocs cons6cutifs formant une fenetre demission. Les variables 
d'6tat V(A) et V(B) sont directement d6duites des champs SSN et RBB re$us 
dans le dernier message PDAN. Le protocole RLC/MAC n'autorise la 

5 transmission de blocs qu'a I'int6rieur de la fenetre demission ainsi g6r6e par le 
PCU. En dehors de cette fenStre, la transmission des blocs est inhibee. 

Pour ne pas retarder la transmission des nouveaux blocs, il convient 
d'6viter les ph§nomenes de blocage de la fenetre d'6mission sur une position 
obsolete. Un tel blocage peut notamment se produire lorsque des erreurs 

10 affectent la transmission des commandes de « polling » envoyees par le PCU. 
Pour 6viter cela, il est propos6 d'appliquer une protection sp6cifique aux blocs 
de donn6es descendants dont I'en-tete MAC a le bit S/P = 1 . 

Dans le cas du GPRS, un niveau de protection variable peut §tre 
s6lectionne bloc par bloc a I'interieur d'un TBF, par le choix d'un schema de 

15 codage CS (« Coding Scheme ») parmi quatre sch6mas CS-1 & CS-4 sp6cifi6s 
dans la norme europ6enne ETSI EN 300 909, Digital cellular 
telecommunications system (Phase 2+) ; Channel coding (GSM 05.03, version 
6.2.1, Release 1997), publi6e parl'ETSI en aoQt 1999. 

Le schema CS-4 n'utilise pas de codage correcteur d'erreurs, c'est-d- 

20 dire que le rendement de codage vaut 1 : seule une sequence de v6rification 
de bloc (BCS « Block Check Sequence ») est adjointe aux blocs de donn6es. 
Les schemas CS-1 a CS-3 utilisent un code convolutif de rendement 1/2 aprds 
Tadjonction de la sequence BCS. Aucun poingonnage n'est effectu6 dans le 
schema CS-1 (qui offre le plus haut niveau de protection), tandis que des 

25 poin$onnages sont appliques dans les sch6mas CS-2 et CS-3 afin qu'ils 
donnent lieu a des rendements de codage globaux d'environ 2/3 et d'environ 
3/4, respectivement. 

Le codage de canal CS-i (1 < i < 4) est applique au niveau du protocole 
de couche physique, c'est-a-dire dans les BTS pour les liaisons descendantes. 

30 Chaque bloc RLC/MAC cod6 se compose de 456 bits et est transmis dans des 
intervalles de temps correspondants de quatre trames TDMA sur une 
frequence porteuse, les trames TDMA successives (« Time-Division Multiple 
Access ») §tant chacune d6campos6es en huit intervalles de temps pour 
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assurer un multiplexage temporel de canaux. 

Un motif de huit bits de signalisation est ins6r6 dans chaque trame 
codee (deux bits par intervalle de temps) afin d'indiquer notamment quel 
schema de codage a 6te applique par remetteur. 
5 Ces bits de signalisation sont extraits du bloc code regu par le 

destinataire, pour lui permettre d'identifier le schema de codage. Le r6cepteur 
precede alors au d6codage ad6quat du bloc qui donnera lieu d un acquittement 
positif s'il est r6ussi et si la BCS d6cod6e est coherente avec le contenu du 
bloc. 

10 Le schema de codage applique sur la liaison descendante est 

determine de fagon connue en soi par le PCU en fonction de mesures de 
quality de reception sur le lien radio, selon des m6canismes d'adaptation de 
lien qui cherchent & atteindre un objectif en termes de taux de blocs erron6s 
afin d'optimiser le debit brut. Le schema s6lectionn6 est ins6r6 dans la trame 

15 TRAU portant le bloc pour £tre applique par la BTS 

Chaque fois qu'un schema de codage autre que CS-1 est determine 
par les mecanismes d'adaptation de lien, la couche RLC/MAC selectionne un 
schema plus robuste aux erreurs pour chaque bloc dont Ten-tete MAC a le bit 
S/P = 1. En particulier le schema CS-1 (niveau de protection maximal) peut 

20 §tre retenu de fagon systematique pour ces blocs qui contiennent des requetes 
d'acquittement. 

II est noter que cette selection systematique du schema CS-1 peut ne 
pas etre appliqu6e lorsque le TBF est en phase de terminaison et que toutes 
les donnees RLC de ce TBF ont 6t6 envoyees au moins une fois. En effet, la 

25 Release 1997 du protocole RLC/MAC du GPRS impose la r6-6mission des 
donn6es dans le m§me code que la premiere Emission. Par exemple, si 
uniquement des blocs deja 6mis en CS-4 sont £ re-6mettre en phase de 
terminaison du TBF, les repetitions seront aussi cod6es en CS-4 memo si leur 
en-tete MAC contient S/P = 1. Cependant, certains mecanismes d'adaptation 

30 de lien tendent d priviiegier un schema de codage plus robuste en fin de TBF, 
de sorte que les risques de blocage de fenetre restent faibles. 
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REVENDIC ATIONS 

1. Proc6d6 de transmission de donn6es en mode acquitte entre une 

unit6 de contrdle (22) et un terminal (10), dans lequel I'unite de contrdle produit 
une sequence de blocs comportant chacun un en-t§te et des donn6es a 

5 transmettre, et les blocs sont transmis a destination du terminal, chaque bloc 
etant transmis avec un niveau de protection contre les erreurs s6lectionn6 
parmi plusieurs niveaux predefinis, le niveau selectionnS etant indiquS dans 
une information de signalisation accompagnant le bloc transmis, dans lequel 
Ten-tete de chaque bloc comporte un champ de contrdle d'acquittement activ6 

10 de fagon intermittente par I'unite de controle pour requ6rir un acquittement de 
blocs de la part du terminal, caracterisd en ce qu'on s6lectionne un niveau de 
protection plus elev6 pour la transmission d'au moins un bloc dont Ten-tete a 
un champ de controle d'acquittement activ6 que pour la transmission des blocs 
dont le champ de contrdle d'acquittement de I'en-tete n'est pas activ6. 

15 2. Proc6de selon la revendication 1, dans lequel on s6lectionne un 

niveau de protection maximal pour la transmission du bloc dont I'en-tdte a un 
champ de contrdle d'acquittement actKte. 

3. Proced6 selon la revendication 1 ou 2, dans lequel la transmission 
des blocs £ destination du terminal est inhib6e en dehors d'une fenetre 

20 compos6e d'un nombre d6termin6 de blocs et dont la position dans la 
sequence est determine par Tunite de contrdle (22) sur la base d'informations 
d'acquittement re9ues du terminal (10) en r6ponse aux blocs dont I'en-tdte a un 
champ de contrdle d'acquittement activ6. 

4. Proc6d6 selon I'une quelconque des revendications pr6c6dentes, 
25 dans lequel les niveaux pr6d6finis de protection contre les erreurs r6sultent 

d'un codage de canal de rendement r6glable auquel les blocs sont soumls. 



5. Unite de contrdle de paquets, comprenant des moyens (46) de 

production d'au moins une s6quence de blocs comportant chacun des donnees 
£ transmettre et un en-tete incluant un champ de contrdle d'acquittement, des 
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moyens (44-45) pour transmettre les blocs de la sequence vers un terminal 
(10), des moyens (46) de selection d'un niveau de protection contre les erreurs 
pour la transmission de chaque bloc de la s6quence, parmi plusieurs niveaux 
pred6finis, et des moyens (46) deactivation intermittente du champ de contr6le 

5 d'acquittement dans Ten-tete des blocs de la sequence pour requ6rir un 
acquittement de blocs de la part du terminal vers lequel le bloc est transmis, 
caracteris6 en ce que les moyens de selection sont agenc6s pour s6lectionner 
un niveau de protection plus 6Iev6 pour la transmission d'au moins un bloc 
dont Ten-tete a un champ de controle d'acquittement active que pour la 

10 transmission des blocs dont le champ de controle d'acquittement de Ten-tete 
n'est pas activ6. 

6. Unite de contrdle selon la revendication 5, dans lequel les moyens 
de selection (46) sont agences pour s6lectionner un niveau de protection 
maximal pour la transmission du bloc dont Ten-tete a un champ de controle 

15 d'acquittement activ6. 

7. Unite de contr6le selon la revendication 5 ou 6, dans lequel les la 
transmission des blocs vers le terminal (10) est inhibee en dehors d'une fen§tre 
compos6e d'un nombre d6termin6 de blocs et ayant une position dans la 
sequence d6termin6e sur la base d'informations d'acquittement regues du 

20 terminal en reponse aux blocs dont Ten-tete a un champ de controle 
d'acquittement active. 
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